package com.itheima.test6;

public class Demo6 {
    public static void main(String[] args) {
            int ans = fun(0, 0);
            System.out.println(ans);

    }
    public static int fun(int i, int j) {
        // 如果走到了最下面或者最右面，那么只剩一条路是最优路线了
        if (i == 4 || j == 4) {
            return 1;
        }
        // 否则的话，在某个位置上，只有向右走或者向下走才是最优路线
        return fun(i + 1, j) + fun(i, j + 1);
    }
}
